W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Dany jest ciąg patyków o całkowitych długościach , ustalona liczba
oraz zapytań.
Każde zapytanie to para liczb całkowitych , , które wyznaczają spójny przedział patyków
.
Twoim zadaniem jest stwierdzić, czy z każdych patyków z tego przedziału da się ułożyć
niezdegenerowany wypukły wielokąt o bokach.
Wejście
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite , (, ).
W drugim wierszu znajduje się liczb całkowitych dodatnich
() oznaczających długości kolejnych patyków.
W trzecim wierszu znajduje się jedna liczba całkowita ()
oznaczająca liczbę zapytań.
W każdym z kolejnych wierszy znajdują się dwie liczby całkowite oznaczające początek i koniec
przedziału z zapytania ().
Wyjście
Na wyjście należy wypisać wierszy; w -tym z nich ma znaleźć się słowo TAK, jeżeli z dowolnych patyków
o numerach z przedziału da się ułożyć niezdegenerowany wypukły -kąt, lub słowo NIE w przeciwnym wypadku.